arXiv:1508.07559v2 [math.GT] 4 Oct 2015 


The minimum number of Fox colors modulo 13 is 5 


Filipe Bento 

Department of Computer Science and Engineering 
Pedro Lopes 

Center for Mathematical Analysis, Geometry, and Dynamical Systems 
Department of Mathematics 

Institute Superior Tecnico, University of Lisbon 
Av. Rovisco Pais 
1049-001 Lisbon 
Portugal 

filipe.s.bento@tecnico.ulisboa.pt, pelopes@math.tecnico.ulisboa.pt 

October 04, 2015 

Abstract 

In this article we show that if a knot diagram admits a non-trivial coloring modulo 13 then there 
is an equivalent diagram which can be colored with 5 colors. Leaning on known results, this implies 
that the minimum number of colors modulo 13 is 5. 
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1 Introduction 

The Fox colorings of a knot or link m, exercise 6 on page 92) are the solutions of a system of 
linear homogeneous equations read off a diagram of the knot or link at issue. Arcs of the diagram are 
envisaged as algebraic variables and at each crossing of the diagram the equation “twice the over-arc 
minus the under-arcs equals zero” is read. The coefficient matrix of this system of equations is called 
coloring matrix of the diagram under study. It has the following feature. Along each row there are 
exactly one 2, two —I’s and the rest of the entries are O’s. It follows that the determinant of the coloring 
matrix is 0. Furthermore, upon performance of a Reidemeister move on the diagram, the coloring matrix 
corresponding to the new diagram relates to the coloring matrix corresponding to the former diagram 
by elementary transformations on matrices. Thus the equivalence class of the coloring matrix for any 
diagram of the knot under study is an invariant. Let us choose for representative of this equivalence 
class the Smith Normal Form (SNF) of the coloring matrix. Since the determinant of these matrices is 
0, then one of the entries of the diagonal of the SNF is 0 and this corresponds to the monochromatic 
solutions i.e., the solutions obtained by assigning the same color (number) to each arc of the diagram. 
Polichromatic solutions, also known as non-trivial solutions, are obtained if there is at least one more 
0 along the diagonal of the SNF. In general, especially in the case of knots and non-split links, this 
involves working over the modular integers for a specific prime modulus p. If our knot or link, L, admits 
non-trivial colorings over a modulus p, Harary and Kauffman, [4], introduced the minimum number of 
colors of L mod p, notation mincolp{L) to be the minimum number of distinct colors it takes to assemble 
a non-trivial coloring mod p, the minimum being taken over all diagrams of the link at issue. 

At this point we warn the reader that any knot or link considered in this article has non-zero deter¬ 
minant, the determinant of the knot or link being the product of the entries of the diagonal of its SNF 
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but the 0 referred to above. As a matter of fact, a link with zero determinant is colorable modulo any 
prime which makes these links quite special and deserving a separate article. 

There is a number of articles on the topic of minimum number of colors [Dia E1 III 11 [ini nn [H na . 
In 1 13] , Satoh developed a technique for finding the minimum number of colors over a fixed modulus but 
on an otherwise arbitrary situation. One considers a diagram equipped with a non-trivial coloring on the 
given modulus and using all available colors in all possible ways. The idea is then to remove one color 
at a time until one cannot remove any more colors. To remove one color one assumes it shows up in 
the diagram in all possible ways. Specifically, we assume it shows up as the color of a monochromatic 
crossing and devise a procedure to eliminate that color from this monochromatic crossing; we repeat 
the procedure for each monochromatic crossing bearing this color. These will be called the a instances. 
Then we assume the color at stake shows up at the over-arc of a polichromatic crossing and devise a 
procedure to eliminate it from the over-arc; and we repeat the procedure for all polichromatic crossings 
with this color on the over-arc. We call these the /3 instances. Finally we assume the color shows up on 
an under-arc connecting two crossings, and devise a procedure to eliminate it and repeat it over all such 
situations. Here we distinguish two cases. If the adjacent over-arcs bear distinct colors we call them 7 
instances; otherwise S instances. In each of the a, /3, 7 , and S instances, the procedure for eliminating 
the color consists of performing Reidemeister moves (accompanied by the unique rearrangement of colors 
that yields a coloring in the new diagram) so that the color at issue is eliminated. The transformations 
or sequences of Reidemeister moves that take care of a instances will be called ’s and analogously for 
the other instances. If color c has been successfully eliminated in each of the a, /1, 7 , and b instances, one 
moves on to color d and iterates the procedure taking into consideration this time that color c is no longer 
there (nor the colors previously removed). Satoh applied this technique successfully in [T3] to show that 
mod 5 four colors suffice. Then Oshiro m made the first impressive use of this technique by eliminating 
a string of 3 colors mod 7 thus showing that mod 7, 4 colors suffice. Using the same technique, Cheng 
et al [U proved that at most 6 colors are needed mod 11, and Nakamura et al [10] proved further that 5 
is the minimum number of colors for any knot or link admitting non-trivial 11-colorings. In the current 
article we apply Satoh’s technique to prove the following result. 

Theorem 1.1. For any knot or link {with non-zero determinant) admitting non-trivial eolorings modulo 
13, there is a diagram of it equipped with a non-trivial eoloring modulo 13 using 5 colors. 

Corollary 1.1. If L is a knot or link in the conditions of Theorem \l.ll then 

mincolis L = 5. 

Furthermore, since there is essentially one set of 5 colors modulo 13 which can color a non-trivial coloring, 
there is a Universal IS-Minimal Sufficient Set of Colors, in the sense of [3- 

Proof. Since it is known (uniiais]) that the minimum number of colors modulo 13 has to be at least 5 
then the equality follows from the Theorem. 

Furthermore, it is also known m, see also i) that there is only one equivalence class of colors of 
cardinality 5 modulo 13. Then the Theorem proves that any such coloring set of 5 colors colors any 
diagram which admits a minimal coloring modulo 13. □ 

We prove Theorem 11.11 as follows. The sequence of colors to be removed is 12,11,6,3,4,8,9,2. We 
organize the removal of these colors into three parts. In the first one. Section E we remove colors 12 and 
11 for few transformations are needed to eliminate these colors, with very few exceptions. In the second 
part. Section E we remove colors 6 , 3,4 and 8 . Here a considerable number of transformations is needed. 
Finally, in the third part. Section E we remove colors 9 and 2. Here, due to the fact that many colors 
have already been removed, the parameters can take on but a few values. Thus few transformations are 
needed in general and the really exceptional cases require a different approach. 

Remark Any equality is to be understood modulo 13, in the rest of this article. 
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2 Part I: Elimination of colors 12 and 11 . 


In this Section we remove colors 12 and 11. For each of the instances a, /3, 7 , and 6 there is one or two 
transformations that take care of most of the cases. Our strategy here is to force the unwanted situations 
and then prove that either they cannot occur or they are taken care of by one of the alternative transfor¬ 
mations. Here are a couple of illustrative examples. The first one is the elimination of monochromatic 
crossings, with color c = 12. Since our working coloring is non-trivial and the knot or link has non-trivial 
determinant, then if there are monochromatic crossings with color c = 12 , one of them has an adjacent 
crossing which looks like the left-hand side of transformations ai (or 02 ) or 03 , where o 7 ^ 12 (Figure[T]). 
(We know a 7 ^ 12 since otherwise the coloring would be trivial.) Since 2a -I- 1 is our current 2a — c (since 
we assumed c = 12 ) then transformations ai and guarantee the elimination of this monochromatic 
crossing provided 2a -I- 1 7 ^ 12 since 12 is precisely the color we are trying to remove. So forcing the 
unwanted situation here is to state 2a-|- 1 = 12. But the only solution is a = 12 which as discussed above 
cannot occur. So we conclude that transformations ai and 03 suffice for eliminating the monochromatic 
crossings with color 12. Now for a more elaborate example. The elimination of color c = 12 from an 
over-arc of a polichromatic crossing, assuming there are no more monochromatic crossings with color 
c = 12 left. The situation is depicted on the left-hand side of the top row of Figure [H Thus a 7 ^ 12 and 
if 2a -I- 1 7 ^ 12 and 3a -I- 2 7 ^ 12 then transformation /3i does the job. So forcing the unwanted situations 
here is to state 2a -I- 1 = 12 or 3a -I- 2 = 12. But the solution to either of these equations is a = 12 which 
cannot occur. We then conclude that the elimination of polichromatic crossings whose over-arcs bear 
color 12 is realized by transformation /3i. Considering the left-hand side of Figured] again we could argue 
that we also do not have to consider values of a such that 24 — a = 12. The fact is that our analysis of 
2a -I- 1 = 12 or 3a -I- 2 = 12 allows us to disregard such details, in this case. Furthermore, it should be 
noted that in both situations we assumed (as we should) that 12 was the first color to be removed i.e., 
no other color had already been removed. Subsequent cases might not be so simple. We now proceed 
with the analysis of the other instances without this much detail. 

For each of the a, /3, 7 and 5 instances, we will treat the elimination of 12 and 11; it will be clear to 
the reader that this is equivalent to treating the elimination of 12 in the a,/ 3 , 7 , d instances followed by 
treating the elimination of 11 . 

1. The a instance. 

In order to remove color c = 12 and c = 11 from a monochromatic crossing, consider the transfor¬ 
mations a\ in Figure [H 

(a) c = 12 : ditto. 

(b) c= 11 = -2 

Here the unwanted situations are 2a—11 = 11 or 2a — 11 
a = 11 which cannot occur. In the second case we have 2a 
case transformation ai takes care of the issue since 3c — 2a 

2. The (3 instance. 

Consider transformation /3i in Figure [2| 

(a) c = 12 : ditto. 

(b) c = 11 . 

Then if either 2a — 11 = 11 or 3a — 22 = 11 then a = 11 which contradicts the working 
hypothesis. So let us look into 2a — 11 = 12 and/or 3a — 22 = 12. The solutions are a = 5 and 
a = 7. Then 2c — a = 4 and 2c — a = 2, respectively, and transformation j3i in Figure [5] takes 
care of these issues. 

3. The 7 instance. 

Consider transformation 71 in Figure |3| 


= 12. In the first case we have 
= 23 = 10 and so a = 5. In this 
= 36 - 10 = 0. 
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a 

c 


2c — a 



a 

c 


2c — a 


2 a — c 

a 

c 

Transformation ai, a-i 

, and as- 

The 


ai 


2c — a 


Oi2 


^ 2a — c 
/ Sc — 2a 


2c — a 


Qa 


2a — c 


Figure 1: 

crossing is monochromatic with the indicated color. The details of these crossings are not specified for 
they do not matter for the argument. The following remark is in oreder for a^. Either 2a — c has already 
been removed or is currently being removed and the left hand-side of 03 will never materialize in our 
diagram. Or 2a — c is still available and trivially eliminates the monochromatic crossing colored with 
color c. 


a 








2a — c 

Sa — 2c 



3c — 2a 
4c — 3a 


c 


Figure 2: Transformations /3i and p 2 - 


(a) c = 12 

Then 2a — 26 -I- c = 2a — 26 — 1 and if 2a — 26 — 1 = —1 then 2(a — 6 ) = 0 and so a = b which 
is contrary to the assumptions. 

If 2a — 6 = —1 then 6 = 2a -I- 1 and let us now see the implications of this equality when 
considering transformation 72 (Figure[21). Then 26 — a = 2(2a -I- 1) — a = 3a -I- 2. If 3a -I- 2 = 12 
then a = — 1 which is contrary to our assumptions. Also, 26 — 2a — 1 = 2a -|- 1 and if 
2a -I- 1 = 12 then a = 12 which is contrary to our assumptions. We conclude that, for c = 12, 
transformation 72 solves the issues that are not solved by transformation 71 . 

(b) c = 11 

If 2a — 6 = —1 then 6 = 2a -I- 1. 
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b 


2a — c 


2b-i 


< 


72 



2a — c 

2a — 6 


2b-c 

2a — b 

2a — 2b A- c 


2a--2b A- c 






a 


b 


a b 




2b — a 

1 26 - a 

c 

2b — 2a A- c 


26 - c 




\ 2b — 2a A- c 


a b 

Figure 3: Transformations 71 and 72 . 


a b 


2a — c 

a 

c 

6 

, 73 

26 — c ^ 2a — c 


3a — 2c 

4a — 2c — & 





4a — 3c 

4a — 26 — c 




2b-c 


[ 3a - 2c 
4a — 3c 
4a — 26 — c 
4a — 2c — 6 


2a — c 


46 — 2c — a 

36-2c 

46 — 2a — c 

46 — 3c 


26-( 


36-2c 
46 — 3c 
46 — 2c — a 
46 — 2a — c 


Figure 4: Transformations 73 and 74 . 


i. Then 26 — a = 3a + 2 and if 3a + 2 = —1 then a = —1 which contradicts the assumptions; 
if 3a + 2 = —2 then a = 3 and 6 = 2o + 1 = 7. This (a, b) = (3, 7) case is dealt with with 
transformation 73 (Figure 0]). 

ii. On the other hand, 26 —2a —2 = 2a. If 2a = —2 then a = —1 contrary to the assumptions. 
If 2a = 12 then a = 6 and so 6 = 2a + 1 = 0. The case (a, 6 ) = (6,0) is dealt with with 
transformation 73 (Figure 0]). 

If 2a — 6 = —2 then 6 = 2a + 2 

i. Then 26 — a = 3a + 4. So if 3a + 4 = —2 then a = —2, contrary to the assumptions. If 
3a + 4 = —1 then a = 7 and 6 = 2a + 2 = 3. This (a, 6 ) = (7, 3) case is dealt with with 
transformation 74 (Figure 0]). 
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ii. On the other hand, 2b — 2a — 2 = 2a + 2 and 2a + 2 cannot take on 12 or 11 since it is 
part of the left-hand side of the transformations 7 ^. 

Now for 2a — 26 -I- c = 2a — 26 — 2. If 2a — 26 — 2 = —2 then a = b which is contrary to the 
assumptions. If 2a — 26 — 2 = —1 then a = 6 -|- 7. 

i. Then 26 — a = 6— 7. If 6 — 7 = —2 then 6 = 5 so that 26 -I- 2 = 12 which is contrary to 
the assumptions. If 6 — 7 = —1 then 6 = 6 so that a = 6 -|- 7 = 0. The case (a, 6) = (0,6) 
is dealt with with transformation 74 (Figured]). 

ii. On the other hand, 26 — 2a — 2 = —14 — 2 = 10 which does not raise any objections. 

(c) The d instance. 

Consider transformation 61 in Figured] 



3a — 2c 
4a — 3c 


4a — 3c 
7a — 6c 
5a — 4c 
6a — 5c 


Figure 5: Transformations 61 and 63 . 


i. c = 12 . 

Then 3a — 2c = 3a -I- 2 and if 3a -I- 2 = —1 then a = —1 which contradicts the assumption. 
Also 4a — 3c = 4a -f 3 and if 4a -I- 3 = —1 then a = —1 which contradicts the assumption. 


ii. c = 11 . 

Then 3a — 2c = 3a -I- 4. If 3a -I- 4 = —2 then a = —2 which contradicts the assumptions. 
If 3a -I- 4 = —1 then a = 7 and this case is dealt with with transformation 63 (Figured]). 
Also, 4a — 3c = 4a -I- 6 . If 4a -I- 6 = —2 then a = —2 which contradicts the assumptions. 
If 4a -I- 6 = —I then a = 8 and this case is dealt with with transformation S 2 (Figured]). 
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3a — 2c 


2a — c 


2a — c 


c: 


V ^2 


2a — c 


U 

3c — 2a 



2a — c 


3a — 2c 
I 6c — 5a 
I 7c — 6a 
5c — 4a 
* 3c — 2a 


Figure 6 : Transformation 62 - 


3 Part II: Elimination of colors 6,3,4 and 8. 

In this Section we eliminate colors 6 ,3,4 and 8 . Since we now have already removed colors 12 and 
11 , our technique of forcing the unwanted situations would require dealing with a significant number of 
cases. In addition to that, the number of transformations needed is larger than before, as we noted in the 
course of our work. Therefore we change the strategy and simply supply a list of extra transformations 
for each of the /3, 7 , and 6 instances (since for the a instances we do not need any more transformations) 
and display tables from which the relevant information can be read off. These tables have 2 rows for the 
a, (3, and 5 instances. For these instances, each of these tables concern the elimination of a color c and 
there is only one other parameter, a, which can take on the values of the colors still available. The first 
row displays the different values a can take on; the second row displays the index of the transformation 
that settles the issue corresponding to the values of a right above this index. Here is one illustrative 
example. In Table 13.21 the fourth entry in the top row is 3 and the fourth entry in the bottom row is 
1. This tells us that the elimination of color 6 from a polichromatic crossing whose over-arc bears color 
6 and one of the under-arcs bears color 3 is realized with transformation /3i (see Figure [2]). In the same 
Table, the first entry in the top row is 0 and the first entry in the bottom row is X. This tells us that a 
polichromatic crossing whose over-arc bears color 6 and one of the under-arcs bears color 0 cannot occur 
since the other under-arc would then bear color 2 ■ 6 — 0 = 12 which has already been removed. There 
is a slightly different interpretation of X’s in the tables for the a transformations. Since as is trivially 
accomplished, we reserve the X’s for the situations involving the ai or 02 transformations where 2 c — a 
has already been removed or is currently being removed. 

Now for the Tables concerning the 7 instances. These instances involve the elimination of a color c 
in a situation involving two parameters, a and b. These Tables should then be regarded as stacks of two 
consecutive rows. For the first pair of rows, the first row has to do with the first value parameter a can 
take on; the different columns correspond to the different values parameter b can take on subject to the 
given value of parameter a (note that a ^ b for the 7 transformations). The second row of this first pair 
of rows displays, in general, the indices of the transformations that settle the issue corresponding to the 
the value of b right above it along with the given value of a. Analogously for the other pairs of rows. 
An analogous interpretation applies to the A’s as before. They correspond to 2a — c or 26 — c taking on 
colors which have already been eliminated or are being eliminated. 

The reader will have to check that the linear combinations associated to a given transformation do not 
evaluate to one of the colors already eliminated or being eliminated. This seems preferable to obstructing 
the article with evaluating all these expressions - which the reader would still have to check. 
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a 

2a — c 



Figure 13: Transformation 711 . 
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a I a 


2a — c 


2a — c 



2a — c 


1 3a — 

2c 

1 

LO 

5a — 

4c 

9a — 8c 

6a — 

5c 

12a - 11c 

2c- 

a 

19a — 18c 



2a — c 



2a — c 


Figure 18: Transformation i55. The dotted boxes and broken line boxes will be addressed in Figures fTOl 
andUni respectively. 
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a 

3a — 2c 







2c — a 

2a — c 

c 

6a — 5c ^ 

2a — c 

5c — 4a 






I 3a — 2c 


6a — 5c 


I 3a — 2c 


Figure 19: Transformation (55: addressing the dotted box from Figure [181 



5a - 

- 4c 


6a — 5c 

5a — 4c 


6a — 5c 



9a — 8c 





3a — 2c 

7a — 6c 

5a — 4c /\ 


2c — a 

13a — 12c 



^ 3a — 2c 









a 



5a — 4c , 


5a — 4c 



Figure 20: Transformation addressing the broken line box from Figure [T51 


18 
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2a — c 





3a — 2c 

3a — 2c 

2a — c 



a 

a 









2a — c 

c 

2a — c ^ 



c 

4a — 3c 

c 

2a — c 

2a — c 

2a — c 



2a 

— c 













2a — c 








a 


a 





I 4a — 3c I 4a — 3c 

a I a I 


r- r ^1 ^ 

ua — 5c 



11a - 

- lOc 

8a — 

7c 

6a — 

5c 

4a — 

3c 

5a — 

4c 


Figure 21: Transformation 6q. The dotted boxes will be addressed in Figure!^ 







4a — 3c 

8a ~ 7c 

4a — 3c 


a 

4a — 3c 

7a — 6c 

8a — 7c 

4a — 3c 

a ^ a 

lla - 10c 

8a — 7c 

5a — 4c 

4a — 3c 

8a-7c 

lla - 10c 

a 



6a — 5c 













6a — 5c 








4a — 3c 


4a — 3c 



Figure 22: Transformation Sq: addressing the dotted boxes from Figure!^ 
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Figure 25: Transformation (59: it is obtained from transformation Sg treating its dotted box as in the 
current figure. The list presented in this figure is the complete list corresponding to the full transformation 

<59. 
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a 


a 


2a — c c 


2a — c 


a 


2a — c c 


4c — 3a 

2c — a 
a 



Figure 27: Transformation ^n. The dotted box will be addressed in Figure!^ 


8c — 7a 


- 7c — 6a 


6c — 5a 
-4c — 3a 


2c — a 


7c — Ga 


4c — 3a 


12c- 11a 


9c — 8a 


8c — 7a 
9c — 8a 



lOc — 9a 


12c- lla 

14c - 13a 


7c — Ga 


4c — 3a 


7c — 6a 


4c — 3a 


9c 

— 8a 




2c — a 


15c - 14a- 
22c-21a - 


2c — a 


8c — 7a 


5a — 4c 


8c — 7a 

28c - 27a 


7c — Ga 


4c — 3a 


2c — a 


8c — 7a 


22c-21a 


Figure 28: Transformation Sn. Addressing the dotted box from Figure [571 


a 

0 

1 

2 

3 

4 

5 

7 

8 

9 

10 

Transf. a... 

a: 

a: 

2 

1 

1 

1 

1 

1 

2 

1 


Table 3.1: Elimination of color 6 from monochromatic crossings. 


a 

0 

1 

2 

3 

4 

5 

7 

8 

9 

10 

Transf. /3.., 


a: 

2 

1 

1 

1 

1 

2 

2 

1 


Table 3.2: Elimination of color 6 from over-arcs of polichromatic crossings. 
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0 = 0 


b 

Transf. 7.,. 


10 

2 


a = 1 

b 

10 

D 

D 

D 

D 

D 

8 

D 

10 


Transf. 7... 

1 

D 

D 

D 

D 

1 

1 

D 

1 

a = 2 

b 

10 

1 

D 

D 

D 

D 

8 

D 

10 


Transf. 7... 

IB 

D 

D 

D 

D 

D 

D 

D 

X 

a = 3 

b 

ID 

1 

D 

D 

D 

D 

8 

D 

10 


Transf. 7... 

ID 

1 

D 

1 

1 

4 

D 

D 

1 

a = 4 

b 

ID 

1 

D 

D 

D 

D 

8 

D 

10 


Transf. 7... 

1 

D 

D 

1 

1 

1 

D 

D 

2 

a = 5 

b 

ID 

1 

D 

D 

D 

D 

8 

D 

10 


Transf. 7... 

1 

1 

D 

1 

D 

1 

1 

D 

1 

a = 7 

b 

ID 

1 

D 

D 

D 

D 

8 

D 

10 


Transf. 7,,, 

1 

1 

D 

D 

D 

1 

D 

D 

1 

a = 8 

b 

ID 

1 

D 

D 

D 

D 

D 

D 

10 


Transf. 7,,. 

1 

1 

D 

1 

D 

D 

1 

D 

4 

a = 9 

b 

ID 

1 

D 

D 

D 

D 

D 

D 

10 


Transf. 7... 

ID 

D 

D 

D 

D 

D 

D 

D 

X 

a = 10 

b 

ID 

1 

D 

D 

D 

D 

D 

D 

9 


Transf. 7... 

1 

D 

D 

1 

1 

1 

D 

D 

X 


Table 3.3: Elimination of color 6 from under-arcs joining crossings whose over-arcs bear distinct colors. 


a 

10 

B 

D 

B 

B 

B 

B 

B 

D 

10 

Transf. <5,,, 

IB 

B 

D 

B 

B 

B 

B 

B 

D 

1 


Table 3.4: Elimination of color 6 from under-arcs joining crossings whose over-arcs bear the same color. 


a 

ID 

B 

B 

B 

B 

D 

D 

B 

10 

Transf. a... 

ID 

B 

B 

B 

B 

D 

D 

B 

1 


Table 3.5: Elimination of color 3 from monochromatic crossings. 


a 

ID 

B 

B 

B 

B 

D 

8 

B 

10 

Transf. /3,,, 

ID 

B 

B 

B 

B 

D 

D 

B 

2 


Table 3.6: Elimination of color 3 from over-arcs of polichromatic crossings. 
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a = 0 

b 

1 

B 

4 

5 

B 

8 

B 

10 


Transf. 7... 

IB 

B 

1 

2 

B 

1 

B 

2 

a = 1 

b 

ID 

B 

4 

5 

B 

8 

B 

10 


Transf. 7... 

IB 

B 

X 

X 

B 

B 

B 

X 

a = 2 

b 

IB 

1 

4 

5 

B 

8 

B 

10 


Transf. 7... 

1 

B 

10 

2 

B 

1 

1 

1 

a = 4 

b 

IB 

1 

2 

5 

B 

8 

B 

10 


Transf. 7... 

IB 

B 

!10 

12 

B 

1 

B 

11 

a = 5 

b 

IB 

1 

2 

4 

B 

8 

B 

10 


Transf. 7... 

1 

B 

1 

7 

B 

1 

1 

2 

a=7 

b 

IB 

1 

2 

4 

B 

8 

B 

10 


Transf. 7... 

IB 

B 

X 

X 

B 

B 

B 

X 

a = 8 

b 

IB 

1 

2 

4 

B 

B 

B 

10 


Transf. 7... 

IB 

B 

1 

2 

B 

B 

1 

9 

a = 9 

b 

IB 

1 

2 

4 

B 

B 

8 

10 


Transf. 7... 

1 

B 

2 

1 

B 

B 

1 

1 

a = 10 

b 

IB 

1 

2 

4 

B 

B 

8 

9 


Transf. 7... 

1 

B 

2 

12 

1 

B 


2 


Table 3.7: Elimination of color 3 from under-arcs joining crossings whose over-arcs bear distinct colors 
(a and b). The “!” means the values of the a and b parameters have to be interchanged. 


a 

0 

1 

2 

4 

5 

7 

8 

9 

10 

Transf. S,,, 

1 


2 

3 

5 

X 

1 

1 

4 


Table 3.8: Elimination of color 3 from under-arcs joining crossings whose over-arcs bear the same color. 


a 

10 

D 

B 

B 

D 

D 

B 

10 

Transf. a,,. 

ID 

H 

B 

B 

D 

H 

B 



Table 3.9: Elimination of color 4 from monochromatic crossings. 


a 

ID 

D 

B 

B 

D 

D 

B 

10 

Transf. (3,,, 

ID 

D 

B 

B 

D 

D 

B 



Table 3.10: Elimination of color 4 from over-arcs of polichromatic crossings. 
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a = 0 

b 

1 

2 

B 

B 

8 

B 

10 


Transf. 7... 

X 

13 

B 

B 

B 

B 

X 

a = 1 

b 

0 

2 

B 

B 

8 

B 

10 


Transf. 7... 

X 

X 

B 

B 

B 

B 

X 

a = 2 

b 

0 

1 

B 

B 

8 

B 

10 


Transf. 7... 

!13 

X 

B 

1 

B 

B 

X 

a = 5 

b 

0 

1 

B 

B 

8 

B 

10 


Transf. 7... 

X 

X 

B 

B 

B 

B 

X 

a = 7 

b 

0 

1 

B 

B 

8 

B 

10 


Transf. 7... 

1 

X 

B 

B 

B 

1 

X 

a = 8 

b 

0 

1 

B 

B 

B 

B 

10 


Transf. 7... 

X 

X 

B 

B 

B 

B 

X 

a = 9 

b 

0 

1 

B 

B 

B 

B 

10 


Transf. 7.., 

1 

X 

B 

B 

B 

B 

X 

a = 10 

b 

0 

1 

B 

B 

B 

B 

9 


Transf. 7... 

X 

X 

B 

B 

B 

B 

X 


Table 3.11: Elimination of color 4 from under-arcs joining crossings whose over-arcs bear distinct colors 
(a and b). The “!” means the values of the a and b parameters have to be interchanged. 


a 

10 

1 

D 

B 

D 

8 

D 

10 

Transf. S,,, 

ID 

B 

D 

B 

D 

B 

D 



Table 3.12: Elimination of color 4 from under-arcs joining crossings whose over-arcs bear the same color. 


a 

IB 

D 

H 

B 

D 

D 

10 

Transf. a,,. 

IB 

D 

D 

B 

H 

D 



Table 3.13: Elimination of color 8 from monochromatic crossings. 


a 

IB 

D 

H 

B 

B 

B 

10 

Transf. /?,,, 

IB 

D 

H 

B 

B 

H 



Table 3.14: Elimination of color 8 from over-arcs of polichromatic crossings. The elimination of color 7 
via transformation assumes the change of variables a = 9, 2c — a = 7. 
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a = 0 

b 

1 

2 

5 

B 

9 

10 


Transf. 7... 

IH 

9 

2 

B 

2 

X 

a = 1 

b 

10 

2 

5 

B 

9 

10 


Transf. 7... 

1 

10 

1 

B 

8 

X 

a = 2 

b 

10 

1 

5 

B 

9 

10 


Transf. 7... 

!9 

!10 

11 

B 

12 

X 

a = 5 

b 

10 

1 

2 

B 

9 

10 


Transf. 7... 

1 

2 

111 

B 

1 

X 

a = 7 

b 

10 

1 

2 

B 

9 

10 


Transf. 7... 

m 

X 

X 

B 

X 

X 

a = 9 

b 

10 

1 

2 

B 

7 

10 


Transf. 7... 

1 

!8 

112 

B 

X 

X 

a = 10 

b 

10 

1 

2 

B 

7 

9 


Transf. 7.,, 

IB 

X 

X 

B 

X 

X 


Table 3.15: Elimination of color 8 from under-arcs joining crossings whose over-arcs bear distinct colors 
(a and b). The “!” means the values of the a and b parameters have to be interchanged. 


a 

10 

B 

2 

B 

B 

9 

10 

Transf. <5,,, 

IB 

B 

10 

B 

B 

11 



Table 3.16: Elimination of color 8 from under-arcs joining crossings whose over-arcs bear the same color. 
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4 Part III: Elimination of colors 9 and 2. 


In this Section we eliminate colors 9 and 2. Since we have already eliminated six colors (12,11,6,3,4, 
and 8 ) the most frequent symbol in the even numbered rows of the Tables in this Section is X. There 
are, also, four <5 instances which cannot be dealt with the way we did in the preceding section. Instead 
we have to look into the colors at issue in order to produce adequate transformations. These instances 
are denoted Z?i, II 2 , and D 4 in Tables HU] and HU] below and presented in the figures in this Section. 

Since these Di transformations involve a different approach, a few words are in order here. Di and 
D 2 have to do with the <5 instance of the elimination of color 9, whereas II 3 and D 4 have to do with the 
8 instance of the elimination of color 2. Di and D 2 {D 3 and D 4 , respect.) are the very last cases to be 
resolved in the elimination of color 9 (color 2, respect.). Figuredisplays transformation Di. It has 
to do with the elimination of color 9 from an under-arc between two over-arcs colored both with color 
5. Transformation Di accomplishes this by reducing the problem to the elimination of color 9 from an 
under-arc between two over-arcs, one colored 5 and the other colored 7. This situation has been resolved 
before - see Table 14.31 Transformation 714 - so the elimination of color 9 from an under-arc between two 
over-arcs colored with 5 is accomplished. 

Now for transformation D 2 , which realizes the elimination of color 9 from an under-arc between two 
over-arcs colored 7. We start by realizing what the possibilities are for the over-arcs colored 7. These 
over-arcs have to eventually end up at a polichromatic crossing for otherwise there would be a split 
component colored with 7, and the link would have 0 determinant which contradicts our assumptions. 
Since the only colors available now are 0,1, 2, 5, 7,10 the possibilities for the triplets {a, b, c} from this set 
that realize 2b = a + c mod 13 are displayed in Table H3] There are thus two possibilities for an over-arc 
colored with 7. Either the 7 ends up at a crossing whose over-arc is colored 2 and the other under-arc is 
colored 10; or the over-arc is colored 10 and the other under-arc is colored 0. In Figure [30] we show that 
other possibilities for colors at under-arcs compliant with the 7 on the over-arc before it ends up at a 
polichromatic crossing do not impede the progress of color 10. The role of color 10 in the elimination of 
color 9 is shown in Figures l311 and [32l They show the elimination of color 9 from an under-arc between 
two over-arcs colored with 7 is accomplished. 

Now for transformation D 3 , which realizes the elimination of color 2 from an under-arc between two 
over-arcs colored 1. This over-arc colored 1 has to eventually end up at a polichromatic crossing. There 
is only one possibility for this polichromatic crossing: its over-arc is colored 7 and the other under-arc is 
colored 0, see Table l4T0l Figure [33] shows us that other crossings that the 1 may be an over-arc to, do 
not impede the progression of the 7 to a convenient neighborhood of the 2 we would like to eliminate. 
Then Figure [Ml shows how to eliminate color 2 from the situation at issue. 

Finally, for transformation D 4 , which realizes the elimination of color 2 from an under-arc between 
two over-arcs colored 10. We argue as follows. There has to be an arc colored 1 somewhere in the diagram 
under study. By performing Reidemeister type II moves we bring the 1 to a convenient neighborhood 
of the 2 we want to eliminate. We do eliminate the 2 with the help of the 1 since the colors available 
besides 1 are 0, 5, 7,10. As a matter of fact, we can see in Table HTTUl that a 1 going over 5 produces a 10 
and a 1 going over a 10 produces a 5 and these colors are all admissible. A 1 going over a 0 gives rise to 
a 2 and we saw in Figure 1331 how to deal with this situation. Finally, a 1 going over a 7 gives rise to an 
8 and we deal with this situation using Transformation dg, see Figure [24] and Table [3T61 with a = 1 and 
c = 8 . When we list the linear expressions corresponding to Transformation Jg and evaluated at a = 1 
and c = 8 we obtain three colors outside the set {0,1, 5, 7,10}: 

2c — a = 2 12a—11c =2 3c — 2o = 9 

But this 2c — a = 2 in the final diagram of Transformation dg corresponds to an under-arc colored 2 
between two over-arcs colored 1 - and this has been resolved in Figure [33] with Transformation D 3 . As 
for 12a — 11c = 2, it corresponds to an under-arc colored 2 between an over-arc colored 1 and an over-arc 
colored 10 and this has been dealt with (see Table 1313)) . Finally, 3c — 2a = 9 corresponds to an over-arc 
colored 9 between two over-arcs colored 7 and this has also been dealt with (see Figure 1311) . Then Figure 
[37] shows how to proceed in the elimination of color 2 from an under-arc between two over-arcs colored 
10. This concludes the proof of Theorem ll.il 
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a 

0 

1 

2 

5 

7 

10 

Transf. a... 

2 



1 




Table 4.1: Elimination of color 9 from monochromatic crossings. 


a 

0 

1 

2 

5 

7 

10 

Transf. /3... 

2 



1 




Table 4.2: Elimination of color 9 from over-arcs of polichromatic crossings. 


a = 0 

b 

1 

2 

5 

7 

10 


Transf. 7 ,,, 

X 

X 

X 

X 

X 

a = 1 

b 

0 

2 

5 

7 

10 


Transf. 7 ,,, 

X 

X 

X 

X 

X 

a = 2 

b 

0 

1 

5 

7 

10 


Transf. 7 ,,, 

X 

X 

X 

X 

X 

0 = 5 

b 

0 

1 

2 

7 

10 


Transf. 7 ,,, 

X 

X 

X 

14 

X 

0=7 

b 

0 

1 

2 

5 

10 


Transf. 7 ,,, 

X 

X 

X 

!14 

X 

o= 10 

b 

0 

1 

2 

5 

7 


Transf. 7 ,,, 

X 

X 

X 

X 

X 


Table 4.3: Elimination of color 9 from under-arcs joining crossings whose over-arcs bear distinct colors 
(a and b). The “!” means the values of the a and b parameters have to be interchanged. 


a 

0 

1 

2 

5 

7 

10 

Transf. S,,, 




Di 

D 2 



Table 4.4: Elimination of color 9 from under-arcs joining crossings whose over-arcs bear the same color. 


color on over-arc 

0 

1 

2 

5 

7 

10 

colors on under-arcs 


{ 0 , 2 } 

{5,10} 

{7,10} 

{ 0 , 10 } 

{ 0 , 1 } 

{0,7} 

{2,5} 


Table 4.5: Eor each color b on the top row, the duplet(s) under it displays the colors {a, c} from 
{0,1, 2, 5, 7,10} on the under-arcs that satisfy 2b = a + c, mod 13, non-trivially. 


a 

0 

1 

5 

7 

10 

Transf. a,,. 




2 

1 


Table 4.6: Elimination of color 2 from monochromatic crossings. 


a 

0 

1 

5 

7 

10 

Transf. /3... 




2 

1 


Table 4.7: Elimination of color 2 from over-arcs of polichromatic crossings. 
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13 




Figure 29: Transformation Di. The issues in the dotted boxes are dealt with with transformation 714 , 
see Table 031 


13 


10 


5 

10 



7 



Figure 30: Preliminary considerations for Transformation D 2 below. These preliminaries allow us to 
disregard some complications below by showing that the 10 can progress all the way up to a convenient 
neighborhood of the 9. 
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7 


10 



7 

10 


0 



7 

10 


0 



10 


0 


10 


10 


0 


10 


Figure 31: Transformation D 2 , part I: the over-arc on the top left bearing color 7 ends up at a crossing 
whose over-arc bears color 10. The issue in the dotted box is dealt with with transformation 714 , see 
Table 021 The last step will be useful for considerations in the sequel when removing 2 from the list of 
colors, see Figures IHHl and 



Figure 32: Transformation D 2 , part II: the over-arc on the top left bearing color 7 ends up at a crossing 
whose over-arc bears color 2. The issue in the dotted box is dealt with with the transformation from 
Figure EH 
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a = 0 

b 

1 

5 

7 

10 


Transf. 7,,, 

X 

X 

X 

X 

a = 1 

b 

0 

5 

7 

10 


Transf. 7,,, 

X 

X 

X 

1 

a = 5 

b 

0 

1 

7 

10 


Transf. 7,,, 

X 

X 

X 

n: 

0 = 7 

b 

0 

1 

5 

10 


Transf. 7,,, 

X 

X 

X 

n: 

a= 10 

b 

0 

1 

5 

7 


Transf. 7,,, 

X 

2 

X 

X 


Table 4.8: Elimination of color 2 from under-arcs joining crossings whose over-arcs bear distinct colors 
(a and b). 


a 

0 

1 

5 

7 

10 

Transf. S,,, 


Ds 

n: 


D 4 


Table 4.9: Elimination of color 2 from under-arcs joining crossings whose over-arcs bear the same color. 


color on over-arc 

0 

1 

5 

7 

10 

colors on under-arc 


{5,10} 

{0,10} 

{0,1} 

{0,7} 


Table 4.10: For each color b on the top row, the duplet under it displays the colors {a, c} from {0,1, 5, 7,10} 
on the under-arcs that satisfy 2b = a + mod 13, non-trivially. 


13 

0 


10 - 


10 



Figure 33: Preliminaries to Transformation D^. These preliminaries allow us to disregard some compli¬ 
cations below by showing that the 7 can progress all the way up to a convenient neighborhood of the 2. 
Note that the issues in the dotted boxes have been resolved before without resorting to color 2, see Figure 
El Note also that Transformation 714 (Figure [16]) for a = 5, & = 7, c = 9 only involves 0,1, 5, 7,10. 
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13 

1 

0 2 


7 




Figure 34: Transformation Z? 3 . 



Figure 35: Preliminaries to Transformation D/^. In the first row, there are three instances of an arc 
colored 1 moving past arcs colored 5, 10, and 0. For the first two, the new color that shows up belongs 
to the set of colors available, {0,1, 5, 7,10}. For the last one, transformation in Figure [Ml shows how 
to eliminate color 2 without resorting to colors outside the set {0,1, 5, 7,10}. In the second row the arc 
colored 1 moves past the arc colored 7 producing an 8. This 8 can be eliminated via Transformation Jg 
and then some more considerations, as detailed in Figure [36l 
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13 


3a — 2c 

a 

2c — a 

a 

3a — 2c 11c — 10a 

a 

12a - 11c 

9a — 8c 

6a — 5c 6a — 5c 

2a — c 

3c — 2a 

2a — c 

6a — 5c 









0 

1 

2 

1 

0 0 

1 

2 

10 

5 5 

7 

9 

7 

5 









Figure 36: Preliminaries to Transformation 1 ) 4 : resolving the 8 produced by having an arc colored 1 going 
over an arc colored 7. The three columns in this Figure show the three instances where Transformation 
^ 8 , applied with a = 1 and c = 8 , yield colors outside the set {0,1, 5, 7,10}, namely 2 and 9. The instance 
corresponding to the leftmost column is resolved as depicted in Figure [Ml The instance corresponding to 
the middle column is resolved with Transformation 71 , see Table IT51 Finally, the instance corresponding 
to rightmost column is resolved as depicted in Figure |3I1 We remark that there still has to be used 
Transformation 714, see Figure fTHl with a = 5,6=7,c = 9 which eliminates color 9 resorting only to 
colors from {0,1, 5, 7,10}. 



Figure 37: Transformation ZI4. 
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